STABILITY OF ASYMPTOTICS OF 
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Abstract. We study the stability of convergence of the Christoffel- 
Darboux kernel, associated with a compactly supported measure, to the 
sine kernel, under perturbations of the Jacobi coefficients of the mea- 
sure. We prove stability under variations of the boundary conditions 
and stability in a weak sense under £^ and random i'^ diagonal pertur- 
bations. We also show that convergence to the sine kernel at x implies 
that n{{x}) = 0. 

1. Introduction 

Let dfi{x) = w{x)dx + dfismgix) be a compactly supported probability 
measure with an infinite number of points in its support, where /.tsing 

denotes 

the part of n which is singular with respect to Lebesgue measure. Let 
{Pn}^=o be the normalized orthogonal polynomials for and let {a„, 6n}^i 
be the Jacobi parameters defined by 

xpn{x) = an+iPn+i{x) + 6n+ip„(x) + a„p„_i(x), n > 1 ^^^^ 

xpo{x) = aipiix) + bipo{x), 

and satisfying a„ > 0, 6„ G M, sup„ (a„ -|- |6„|) < oo (note ^0(2:^) = 1 by the 
normalization). 

The nth Christoffel-Darboux (CD) kernel associated with fi, Kn{fJ-', x,y), 
is the kernel of the projection from L'^{dfi) to the subspace spanned by 
{1, X, x^, . . . , x""^}. Namely, 

n-l 

Kn{fi;x,y) = ^Pj{x)pj{y). (1.2) 

j=0 

The asymptotics of Kn{x,y) for x — y ~ ^ as n — )• 00 has been a topic 
of intensive study recently, motivated in part by the connection to the as- 
ymptotic behavior of zeros of pn (see [2, 26, 27, 40]), and to the problem of 
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universality in random matrix theory (see e.g., [8, 21, 31]). In particular, 
the limit 

Kn{xo + ^,xo + ^) ^ sin(7rp(xo)(6-a)) 

n-5>oo n TTw{xQ){b — a) ' 

has been shown to hold for large classes of measures whenever xq is a 
Lebesgue point of /x ([2, 13, 14, 28, 29, 30, 35, 40] is a very partial list 
of relevant references). In (1.3), p{xo) is some positive number. In all 
known examples, p is the density (i.e. the derivative with respect to Lebesgue 
measure) of the weak limit of the sequence ^"[^''^^ (i//(x). We will want to 
avoid such a restriction below. 

As is well known [38, 39], there is a one to one correspondence (through 
(1.1)) between compactly supported probability measures with infinite sup- 
port and bounded real sequences {a„,6„}^j^ satisfying a„ > for all n. 
Given a measure, fx, with Jacobi parameters {a„,6„}^^, and a perturbing 
sequence {Pn}'^=i, it is natural to ask what properties of /i carry over to the 
measure //^ associated with the Jacobi parameters {an,bn + (3n}^=i- 

The purpose of this paper is to study the stability of (1.3) under such 
perturbations. We shall focus on points where /x has some regularity. More 
precisely. 

Definition 1.1. We say xq is a strong Lebesgue point for /x if the following 

conditions hold: 

(i) Letting F^{z) = f be the Stieltjes transform of /x, 

F^{xo + iO) = lim Fi,{xo + ie) (1.4) 

exists and is finite. 

(ii) The derivative of /x with respect to Lebesgue measure exists and is 
positive at xq, namely 

J™ ^ = ^^^o) > °- (^-^^ 

Moreover, xq is a Lebesgue point of w: 

i,m r-m^^,t=o. (1.6) 

£->o+ 2e 

Remark 1.1. Note that (1.5) and (1.6) imply immediately that the part of 
IJ, that is singular with respect to Lebesgue measure satisfies 

lim ^^i"g(^o-^'^o + ^) = 0. (1.7) 

Maximal function methods [33] show that almost every xq w.r.t. /Xac(=the 
part of p that is absolutely continuous with respect to Lebesgue measure) 
satisfies (1.5) and (1.6). Similar methods also show that Lebesgue almost 
every xq satisfies (1.4) (see [34, Theorem 1.4]). Thus, almost every point 
with respect to /Xac is a strong Lebesgue point of /x. 
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Definition 1.2. We say that quasi bulk universality (or simply quasi uni- 
versality) holds for /X at xo G M if xq is a strong Lebesgue point of /x and (1.3) 
holds uniformly for a, b in compact subsets of C, for some positive number 

p{xo). 

Remark 1.2. Using the uniform convergence on compacts and the continuity 
of the function ^^^^^3-^, it is not hard to see that Definition 1.2 is equivalent 
to the following two conditions (given that Xq is a strong Lebesgue point): 

i) Uniformly for a, 6 G compact subsets of C 

^.^ -^n (a;o + ^(^^^^)Kn{xo,xo)'^ + w(xo)K„{xo,xo)) _ sin (7r(5 - a)) 
n^-oo Kn{xo,xo) 7r(6 - a) 

(known as weak bulk universality). 

ii) lim„^oo ^"^"°':°^"^"°^ =/^(xo). 

Remark 1.3. In the case that ^"^^'^^ dfi{x) has a weak limit, (aka 'the 
density of states' or density of zeros of p„ [36]), and if p{xo) is the density 
of v at the point xq, quasi bulk universality implies bulk universality [2]. 

In a sense, the simplest nontrivial perturbing sequence, {l3n}'^=i, is a se- 
quence satisfying /3„ = for all n 7^ 1. In order to treat this case, we first 
consider the problem (which is interesting in its own right) of the conse- 
quences of universality for the second kind CD kernel. 

For this, recall that the second kind orthogonal polynomials associated 
with /X, {qn}^=o, are defined by 

/ ^ / Pn{x)-Pn{t), ... ,^ 
Qnix) = / 7 dfl{t). (1.9) 



Note that qn is a polynomial of degree (n — 1) for n > 1, and qQ = 0. 
Moreover (see Section 2 below), aig„ are the orthonormal polynomials with 
respect to the measure /x' whose Jacobi coefficients are {an+i,bn+i}'^=i- We 
let 

n— 1 

Kn{x,y) = ^qj{x)qj{y) 
j=0 

be the second kind CD kernel and we let Jj, be the orthogonality measure of 
the second kind orthogonal polynomials (so = a\ii'). We can now state 
our first main result, which we shall prove in Section 3. 

Theorem 1.3. Assume that fi has compact support and xq is a strong 
Lebesgue point of fi. Assume further that 

Kn{xo + ^,xo + ^) ^ sin(7rp(xo)(b-a)) 
n-)-oo n Trw{xo){b — a) 

uniformly for a,b in compact subsets ofC, for some positive number p{xo). 
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Then 

^n{xo + f„xo + ^) ^ sin(7rp(xo)(6-a)) 
n->oo n Trw{xo){b — a) 

uniformly for a, b in compact subsets ofC, where w{xo) ^ is the weight of 
djl at Xq . 

Remark 1.4. There is an extensive literature, going back to Kato, on the 
stabihty of absolutely continuous spectrum of Schrodinger operators and 
Jacobi matrices [1, 3, 5, 7, 9, 10, 12, 16, 17, 18, 19, 22, 23, 24, 32]. The 
asymptotics of Kn{x, y) for x — y ~ ^ as n ^ oo are connected to the micro- 
scopic behavior of zeros of p„ which are eigenvalues of truncated operators 
(for example, universality implies clock behavior [27, 37]) and so stability 
of universality is a delicate issue. To the best of our knowledge, the current 
paper is the first work to deal with the issue of stability of these asymptotics. 

Now, let ^1 G M and let /j,^^'^^ be the orthogonality measure whose Jacobi 
parameters are {a„,6„ + /3iSni}'^=i- Denote the corresponding orthogonal 
polynomials by {pi^^^}'^=Q, and the corresponding CD kernel 

n— 1 

K(f'\x,y) = Y.pf\x)pf\y). (1.12) 

3=0 

As we show in Section 3, Theorem 1.3 implies 

Theorem 1.4. Under the assumptions of Theorem 1.3, for any /3i G M, 

li^ I^n'^ + + ^ sin(;rp(xo)(5-a)) ^^^^^ 
n-*-oo n Trw(l^^\xo){b — a) 

uniformly for a, b in compact subsets ofC, where w^^^\xo) ^ is the weight 
ofdn^f^^"! atxQ. 

Remark 1.5. As we note in the proof of Theorem 1.5, the proof of Theorem 
1.3 yields an interesting formula for the limit of the symmetrized mixed CD 
kernel under the conditions of the theorem as well (see (4.3) and (4.4)). It is 
essentially this formula, together with the limit of Kn, which is at the heart 
of the proof of Theorem 1.4. 

Theorems 1.3 and 1.4 say that quasi universality is stable under a pertur- 
bation of bi, with the additional bonus that the number p{xo) remains the 
same after the perturbation. Note that the limiting behavior of ^n{x,x)dti{x) 
is stable under such a perturbation so in the case that p is the density of this 
limit then this part of the stability is trivial. If we remove this restriction 
and allow xq to vary over a set of positive Lebesgue measure, we can also 
treat more general perturbations. The following two theorems are proven in 
Section 4. 
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Theorem 1.5. Assume that // has compact support with Jacobi parameters 
{a-n, bn}^=i and that quasi universality holds at Lebesgue almost every x G A. 
Let {Pk}kLi ^6 a sequence of real numbers satisfying 

oo 
k=l 

Then quasi universality holds at Lebesgue a.e. x E A also for the measure 
corresponding to {an,bn + Pn}^=i- 

For random perturbations we can allow slower decay: 

Theorem 1.6. Assume that fi has compact support with Jacobi parameters 
{on, bn}'^=i, orthogonal polynomials {pn(a;)}^Q, and second kind orthogonal 
polynomials {g„(a;)}J^Q. Assume that quasi universality holds at Lebesgue 
almost every x E A. Let ^ sequence of independent random 

variables with zero mean satisfying 

oo 

fc) {\pi^(x)\ + \pk-i{x)\ + \qkix)\ + \qk-i{x)\)^ < oo (1.14) 

k=l 

for Lebesgue a.e. x € A. 

Then, with probability one, quasi universality holds at Lebesgue a.e. x E A 
also for the measure corresponding to {a„, 6„ + [3i^^n}^=i- 

Remark 1.6. We shall prove Theorems 1.5 and 1.6 by showing that the 

existence of lim^^oo ^"^^'^^ and lim^^oo ^"^^'^^ , for a.e. x, is stable under 
the perturbations considered. The results of [2] then say that the existence of 
these limits for a.e. x implies (1.8) for a.c. x (they prove it there for a, 6 G M, 
but the proof extends to a, 6 G C). Letting p{x) = lim„_!.oo ^"^^'^^ w{x) we 
see, by Remark 1.2, that these conditions imply quasi universality at x. 
Theorem 1.3 completes the picture to show that in fact quasi universality 
almost everywhere is equivalent to the a.e. existence of these limits. 

If we assume that ^"^^'^^ djj,{x) has a weak limit, u, and that v is ab- 
solutely continuous with weight p{x), then this limit is stable under the 
perturbations of Theorem 1.5 and 1.6. However, even if we assume that 
lim„^oo ^^^^^(^fME) = for a.c. x e A, we do not know how to deduce 
this convergence for the CD kernel of the perturbed problem. The issue 
is that in general weak convergence and the existence of a pointwise limit 
do not guarantee that the pointwise limit coincides with the weak limit. 
Equality of these limits would follow, for example, if we know that ^"^^'^^ is 
uniformly bounded on an interval, but we do not want to assume this. This 
is the reason behind our notion of quasi universality. 

On physical grounds, one expects a connection between local continuity 

of /Lt at re and the asymptotics of ^"^^'^^'^'^"^ . in particular, for all known 
examples where /x is absolutely continuous at x, universality has been shown 
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to hold there. A significant motivating factor for this paper was the fact that 
absolute continuity of fi is stable under the perturbations considered above. 

It is important to note, however, that universality can occur also for purely 
singular measures, as demonstrated in [4]. Unfortunately, we have nothing 
to say on the issue of stability of universality in such Still, the work 

in [4] raises an interesting question: assuming universality holds at x, what 
can one say about the local continuity of /i there? The next theorem, proven 
in Section 5, says that universality at x implies that ji cannot have a pure 
point there. 

Theorem 1.7. Assume ji has compact support. Fix x G M. // there exists 
a number p{x) > such that for any a, 6 G M, 

n-^oo Kn{x,x) Trp{x){b — a) 

then 

lim Kn(x,x) = oo. (1-16) 

n-^oo 

Remark 1.7. The condition (1.16) is equivalent to fi{{x}) = 0. This is 
because ^ has a pure point at x iff the operator of multiplication by t on 
L^{diJ,{t)) has an eigenvalue at x. Since {pj(-)}^o is an orthonormal basis 
for L'^idfi), this holds iff Y.T=o < oo- 

The rest of this paper is structured as follows: Section 2 has some pre- 
liminary facts we shall need from the theory of rank one perturbations. The 
proofs of Theorems 1.3 and 1.4 are given in Section 3. The proofs of Theo- 
rems 1.5 and 1.6 are given in Section 4. Finally, Section 5 has the proof of 
Theorem 1.7. 



2. Preliminaries 



Let iihe a probability measure on R, whose support is a compact, infinite 
set. Then p is the spectral measure of the operator of multiplication by 
X on the space {diJ,{x)) . The recursion relation (1.1) says that in the 
orthonormal basis {Pn(')}^0' ^^^^ operator is given by a Jacobi matrix 

/ bi ai 

a.i 62 



J 



a2 





63 








03 



V : 



(2.1) 



Thus p is the spectral measure of the operator J on £^(N) and the vector 
/ 1 \ 



Si= 

V J 
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If follows that, for /3i G M, the measure iJ,^^'^^ corresponding to the Jacobi 
parameters {a„,6n + /3i5ni}^i is also the spectral measure of the Jacobi 
matrix 

/ h+Pi ai . . . ^^ 
ai 62 02 







02 &3 



03 



V 



(2.2) 



But J^^^V = J"^ + namely a rank one perturbation of J. Thus, 

we need some facts from the theory of rank one perturbations of self-adjoint 
operators. A comprehensive review of the relevant theory is given in [34]. 
Here we shall merely collect the facts we will use. 

We first define the Stieltjes (aka Cauchy/Borel) transform of /x by 



t-z 



(2.3) 



is analytic on C \ supp(/i) and has positive imaginary part on C-|- = 
{z I Im(z) > 0}. The limit lim£^o+ + '^^) = + ''0) exists for strong 
Lebesgue points of jj, and is related to fi through the fact that 



1 



TT 



ImF^(x + ie)dx — >■ dfx{x) 



(2.4) 



weakly as e ^ 0"^. In fact, for the absolutely continuous part we have 

1 



■ Imi^^(,T + iO) = w{x) 



(2.5) 



whenever x is a strong Lebesgue point of /j,, in the sense that the limit exists 
at X and is equal to w{x) there. This implies that 



— ImF^j(a; + iO)dx = dii^cix) 

TT 

since a.e. point with respect to /Xac is a strong Lebesgue point of /i. 
The identification 

Fi_,{z) = {5i,{J-z)-Ui), 
through the spectral theorem, and the resolvent formula 



(2.6) 



( J^/^^) - z) 
imply that 



-1 



(J - zy' = -13, (61, f -z) • > ( J - zy' <5i 



Ffi)(z) 



where Flf^\z) = J ^^r^j^. This immediately implies 
Im F^{z) _ Im F^{z) 



ImFlf^\z) = - 



+ PiF^{z)\' 1 + 2/3iRe(F^(z)) + \F^{zy 



(2.7) 



(2.8) 
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SO that for x a strong Lebesgue point of /i, 



w 



(/5i) 



ImF^(a: + iO) 



TT 1 + 2^iRe(F^(x + iO)) + /3j \F^{x + iO)f 
1 + 2PiRe{F^{x + iO)) + Pi \F^{x + zO)| 



(2.9) 



2 • 



The case "^i = oo" is of particular significance. By [15, Section 4] (also 
see [34]), as /3i ^ oo, converges in the strong resolvent sense to the 

operator 

/ ... 
62 02 ... 



j(oo) 



a2 h as 



V : 



(2.10) 



In addition, if /j, is the spectral measure of and the vector JSi — 

( \ 



(<5i,J5i)<5i 



ai 




then 



which means that 



ImF^(z) 



(2.11) 



(2.12) 



ImF^(^) 
\FAzt ■ 

The connection of this to g„, the second kind polynomials associated with 
/i, is through the fact that if are the orthogonal polynomials associated 
with the Jacobi matrix 



J 



/ hi 02 
as 

V : : 





as 
b4 



\ 



J 



then qn{x) = a^^p'^_i{x). Since Jl is times the orthogonality measure of 
the p"^, we see that qn is precisely the (n — l)'th orthonormai polynomial 
with respect to Jl. Thus, Jl is the measure of orthogonality for the g„'s. It 
follows from (2.5), (2.6), and (2.12) that whenever x is a strong Lebesgue 
point of fj, we may use 



w{x) 



w{x) 



|F(a; + iO)|2 
for the Radon-Nikodym derivative, w, oijx. 



(2.13) 
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An important part of our analysis rests on the fact that the limits above 
can be defined somewhat more generally. In fact, for any a with Ima > 0, 

F(x + iO) = lim F (x + -] 
whenever F{x + iO) exists. Also note that for such a, 



Fix + iO) = lim F a; + - 

n->-oo \^ 

To deduce Theorem 1.4 from Theorem 1.3 we need to express p^^^ as a 
linear combination oipn and qn- This is possible since both sequences p„ and 
Qn satisfy the same recursion relation (with different boundary conditions). 

Since qQ{x) = and pq{x) = p\^^\x) = 1, it is obvious that p\?^\x) = 

Pn{^) + 7Qn{x)- By plugging this into (1.1) for pi^^^ we immediately see that 
7 = —Pi and so 

pi^'Hx)=Pn{x)-Piqn{x). (2.14) 

It will be convenient for us to write the recursion relation in matrix form: 
letting 

/ ^-bj 1 \ 



we see that 



Sj{z) = I (2.15) 



UnPn-liz) J ^ V anPn-2{z) ' ^ ^ 



Note also that det (-5^(2;)) = 1. The transfer matrix is defined by 

^niz) = Sniz)Sn-liz) . . . 5l(z) (2.17) 



SO that 



and 



Pn{z) \ _^ ..f 1 



anPn-l{z) J ~ V 



Mz)( n h (2-18) 



-anPn-l{z) 



^n{z) ( J ) . (2.19) 



Thus we see that 



^"^^^ ( anPn-i{z) -anqn-i{z) ) ' i'2'.20) 
Finally, we note that, by the fact that det ^n{z) = 1, 

\\^n{z)\\ = \\{^n{z)r'\\. (2.21) 
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3. Proof of Theorems 1.3 and 1.4 
We first prove the following lemma: 

Lemma 3.1. Under the conditions of Theorem 1.3 



lim 

n->oo 



1 / r Mfo+M A _ r sin.,(.oK.-») 

lim i ( / + = Z"' T"'m)"'^'. (3.2) 



and 



y_oo 7-00 7r(t - 



sm7rp{xo) {t — s) 



(3.3) 



w{xo)dtds 



s){t-a){s-h) 
for any a, b with Im(a) > 0, Im(6) < 0. 

Proof. We first prove (3.3). For simplicity of notation we assume xq = 0. 
Fix M > 0, and let = [-^^ M]. We split the integral as follows 

Kn{t,s)dfi{t)dfi{s) f f Kn{t, s)dfii^{t)dfii,c{s) 



_^ Knjt, s)dfii,c{t)dfismg{s) ^ f f Kn{t, s)dfisingit)dHa.cis) 




_l_ /" /" -firn(t, S)dl^smg{t)dl^smg{s) ^ f f K^jt, s)dn{t)dn{s) 

_^ , , Kn{t,s)diJ.{t)dfi{s) , /• /■ Kn(t,s)dii{t)dn{s) 



r r Kn{t,s)dfi{t)d,iis) ^ r r 

Jlr, JM-Mr,. -t) (z: - s) Jk.\I„ 



We evaluate the first term by changing variables 

In Jin [n '^J \ n ^) 

I I -^»(^;^) m{t)wis)dtds 

JiJi„. ^-t)^-s) 



Kn{t/n,s/n) 



J-M J-M 



i) ib-s) 



w{t/n)w{s/n)dtds. 
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By the fact that ^"^^'"^ —5- ''"^^^('o)'(fo^n"''^ as n — > oo, uniformly on compacts, 
together with the fact that is a Lebesgue point of w, we see that 

Kn{t,s) 



lim — , , , , , , , , 

rM sin7rp(0)(t-s 



w{0)dtds 



-M J-M -s){t- a){s - b) 
which converges to the desirable limit as M ^ oo. Suppose we show that 



lim sup 

lim sup — [ [ 
n Jin Jm 



n-^oo n J^\i^ Ji^ - - 
Knit,s) 



dii{t)dii{s) = 0{M- 
dii{t)dn{s) = 0{M-^/^) 



.J.J.X Ul^J^ MM . \ / h \ 



lim sup 

n— >-oo 



and 



lim sup — 



......^j. / / (a A^b ^dHsingit)dfi{s) = 0. 

Then, by taking first n — > oo and then M — >■ oo, we are done. 
For any sets /, J C M, write 



(3.4) 
(3.5) 
(3.6) 

(3.7) 




dfi{t) 



djiit) 




by Cauchy-Schwarz, and note that 



j=0 



Pj{t)d^{t) 



-t 



Pj{t)dn{t) f pj{s)dn{s) 



— s 



f dix{t) 



for any z with Im(2;) / 0, by the completeness of {pj(-)}j^o L'^idn). 
It follows that 



/ / 



Kn{t, s)dn{t)dn{s) 



-\Mln\^-tf) \Jlr.\^-s\- 



1/2 
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Kn{t, s)d^{t)dfi{s) 



< 



dn{t) 

In \^-t\' 



1/2 



diJ,{s) 



- — s 



1/2 



/ / 

Jr\i„. Jr'^ 



Kn{t,s)dfi{t)dn{s) 



IR\I, 
< 



\ 1/2 ' 



dfj.{s) 



1/2 



\Js.\In \^-t\ J 

and (by further restricting from to a supporting set of zero Lebesgue 

measure for /Ugmg) 




Knit,s)d^isingit)dfi{s 



Thus, if we show that 



< 



'^/^sing (^) 
In \^-t\\ 



1/2 



dfi{s) 



1/2 



— s\ 



dfi{t) 



= 0{n), 



dfJ's'mgij') 



1 




1 n 





o(n), 



and 



dn{t) 

\--t\' 



O 



/ n 



(3.8) 
(3.9) 

(3.10) 



for any a G C with Im(a) 7^ 0, then (3.4)-(3.7) wih fohow. 

Note that xq being a strong Lebesgue point of /Li imphes that for suffi- 
ciently large n, n{[-^,t]) < t + ^ for any < t < ^. Regarding 
Msing, for any e > 0, for n large enough (depending on e), /Using ([""^j*]) ^ 
£ {t+ ^) for any — ^ <t < Thus, integration by parts gives 



/ 



1 



/ - — / 



2 ~ 



~ |a-M|2 



< 



< 



< 



a-M|2 

+ 





/ 


t + 


Ml 
n 1 




a|3 


n 1 



a-M|2 
nM 



+ n 



M 



|t + M| 



a-M|2 +"^0 



■M |t — a 

2M 



\---t\ 

I n I 



dt 



\t- M -a\ 



rdt 



nM 



a-M|2 
nM 



+ n 



2M 



|M-a|2 



+ n 



2M 



1 



\t- M - a\ 



Tdt 



a-M|2 



f 2M \ /"^ 1 , 



n) 
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where the imphcit constant is independent of M. This is (3.8). 
In the same way, 



JT I- 



^/^sing(^) 



< 



/ 

Jlr 



/^sin,([-^>*]) 



^ nM 
~^|a-M|2 



< £ 



nM 



ia-M|2 
|a-M|2 



+ £ 



+ en 



+ en 



\t + 


Ml 
n 1 


\t - 


a|3 


n 1 



r 



t + M 



'-M \t — a 

r2M 



dt 



\t-M-a\ 



vdt = 0{n)e 



which means that 



hm sup — 

n— >(X) IT' J I, 



^/^sing(^) 



\^-t 



< 



2 ~ 



for e arbitrarily small. This is (3.9). 



As for (3.10), following [6] we define = [-^,^] and split the 



integral over Hn- For M > 2\a\ 



jRMr, \-—t\ JKMr,. * Jm 



dfi{t) 



+ 4 



I 



dn{t) 



Since /x is a probability measure and t ^ iJ„ satisfies t^ > we see that 

/ 

Jm.\ 



t2 



M2 ■ 



For the remaining integral we use (again) integration by parts: 

M2-^ (^n \ In) + J^^^ ^3 ^t 

/ ^ TT + « / 

7mm ^ A 



Hn\In 



dii{t) ^ n2/3 

^2- — 



~ nV3 M2 



. n 



+ 

M/n 

°° t-M 



IM 



t-M 



M 



t3 



dt = O 



VM/ 



The last two inequalities imply (3.10) and thus finish the proof of (3.3). 

The proof of (3.1) and (3.2) follows the same strategy of the proof of 
[6, Theorem 3.1] with the following modifications: first, Kn{x,x)w{x) of 
that proof (denoted in [6] by Kn{x,x)) needs to be replaced by n and the 
appropriate modifications made to the limit. For this purpose note that, by 
(1.10), lim ^r.(xo,XQ)MxQ) ^ Second, the condition of the measure /i 

being purely absolutely continuous in a neighborhood of may be relaxed 
to the conditions satisfied by ji here. The appropriate changes to the proof 
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proceed by using integration by parts arguments in much the same way as 
we did above. □ 

Proof of Theorem 1.3. We first prove (1.11) for a, 6 satisfying Im(a) > 0, 
Im(6) < 0. Write 

n— 1 



where An , Bn , Cn are obtained by carrying out the multipUcation and col- 
lecting the terms, so 



[J xo + ^-tJ 



n 

and 



By (1.10), the fact that xq is a strong Lebesgue point, and the fact that 
Im(a) Im(5) < we get 

,. . sin(7rp(xo)(6-a)) , .nM2 sin {it pjxo) {b - a)) 
limAn = — —r —\F{x + iO)\ = ^ — . 

n-)-oo Trw[xo){b — a) Trw[XQ){b — a) 



Where we used (2.13) to write w(x) = . 
By (3.3), 



oo roo 



T R / / sm(7r/?(xo) (t - s)) 
hm Bn= / ^- rj- TT —w{xo)dtds 

n^oo J J vr t - s t - a s - 6) 



-oo 'J —CO 
f oo /-oo 



sin {irpixo) {t - s)) ^^^^1™ (-^(a^o + ^0)) 



^oo .oo gj^( 

y_oo y_oo 7r(t - s) (t - a) (s - 6) " tt 
^ /•°" /""^ sin(7rp(a;o)(t-g)) ^^^^^ / F{xo + iO)- 
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and by (3.1) and (3.2), together with 



hm / = F{xo + iO) = hm / 



we see that 



hm Cn 

n— >-oo 



J —I 



sin (7rp(xo)(s — a)) F{xq + iO) + sin {'kp{xq){s — h)) F{xq + iO) 



7r(s — a)(s — h) 

Combining the hmiting expressions for A^-, and C„, we see that 

Kn {xq + ^,xo + ^) _ sin (7rp(xo)(fe- g)) 
n 7r5;(xo)(6 — a) 



~ sin (7rp(xo)(g - a)) F(3;o + iO) + sin (7rp(xo)(g - 6)) F{xo + iO) ^_^ 
-oo 7r(s-a)(s-6) 



°° /""^ sin (7rp(xo) (t - g)) ^^^^ / F(xo + ^0) - Fjxp + iO) 
'-ooy-oo7r2(t-s)(t-a)(s-&) ""1^ 2i 

+ o(l). 

This step of the proof wiU therefore be complete if we show that 
^ sin(7rp(xo)(s-a))^^^_ sin (7rp(xo)(g - 6)) 



7r(s — a)(s — 6) J-oo 7r(s — a)(s — 6) 

sin (7rp(xo) {t - s)) 



oo 

/oo roo 
-oo ^— ( 



-oo j-oo 27r2z(i - s)(t - a)(s - 6) 

We first write 

sin(7rp(xo)(t-.)) ^^^^^ 

-00.^-00 27r2i(t - s)(f - a)(s - 6) 

°" /""^ sin(7rp(xo)(t-.s)) ^^ 

.oo 27ri(s - 6) 7r(t-s)(t-a) 

Now, the inner integral can be evaluated using contour integration, by first 
deforming M into a path, F, which differs from M only by bypassing s along 
a small semicircle through the lower half-plane around s. We then split the 
integrand as follows: 

sin (7rp(xo) {t - s)) _ f sin (7rp(xo) (t - s)) 



sin(7rp(xo)(t-.)) ^^ ^ /• 
y_oo vr(t-s)(t-a) 



/p vr(t — s){t — a) 

r ^i{-Kp{xo){t-s)) _ ^-i{np{xo)it-s)) 

Jy 2m{t - s){t- a) 

27ri Jr {t - s){t - a)^^ ~ 27H {t-s){t-a) 



dt. 
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The first integral is evaluated by contour integration through the upper 
half-plane to show: 

i{Tvp{xo){t-s)) ^iTrp{xo){a-s) giTvp{xo){a-s) _ j 

dt = — ^ h 



1 f eH'^' 
liri Jy {t - 



'i.m Jy {t — s){t — a) {a — s) {s — a) (a — s) 

and the second integral is evaluated through the lower half-plane to show: 



J-/ 



-dt = 0. 



Thus we see that 



r r Jr'T^'~J\.dtds=r 



27rz(s — 6) (a — s) 
Now note that 

r-oo gmp(a:o)(a-s) _ 1 /"^ siu (7rp(xo) (s - (x)) 



ds. 



roc ^t7^p(xo)(a-s) _ I ^ roo (^^(3.^ 

y_oo 27rz(s - 6) (a - s) y_oo 7r(s - a 



){s-b) 



-ds 



roo ^i,rf>(xo)(a-s) _ ;l /"^ sin (TTpfxo) (a - s)) , 

-as — / z 7- — ds 



-00 2vri(s - 6) (a - s) J_^ 7r(a-s)(s-6) 

r-oo pi7rp{xo){a-s) _ -\ foo ^i(Trp{xo){a-s)) _ ^-i(-Kp{xo)ia-s)) 



/oo ^tTrp(X())(a-s) _ rc 
.00 27ri(s - 6) (a - s) J_, 



— 

00 27n{a - s){s - b) 

^-t(TTp(xo)(a-s)) _ 



ds = 
00 27rz(a - s)(s - 6) 



by contour integration through the upper half-plane! (Note that a is not a 
pole of the integrand and the integrand decays like |s|~^ as |s| ^ 00 in the 
upper half plane). 
By writing 



r2 

-00 ^ —00 



27rH{t - s){t - a){s - b) 

/•°° sin (7ry9(a;o) (s - 0) , 
-as 



/■oo /-oo sin(^p(; 

y_oo 2Tri{t - a) 7r(s - 



t){s-b) 



and carrying out the analogous computation (essentially, interchanging the 
roles of "upper half-plane" and "lower half-plane" in the argument above) 

we sec that also 



J — ( 



sin (7rp(xo)(s - 6)) ^ _ /"^ sin (tt^xq) (t - s)) ^^^^ 



a){s - b) 7-00 27r2i(t - s){t - a){s - b) 



which finishes the first step of the proof. Since it will be important again 
later, we note we have shown that 



f 



sin (7rp(xo)(s - a))^^ = _ /"°° sin {7rp{xo){s - b)) 



7r(s — a)(s — 6) J-oo 7r(s — a)(s — 6) 



STABILITY OF ASYMPTOTICS OF CHRISTOFFEL-DARBOUX KERNELS 17 

Now, by taking 6 = a we see that 



n—l 

n ^-^ \ \ nJ 

3=0 



is bounded uniformly on compact sets of C \ M. Since this is true also for 



-j^ n— 1 

n ^ h ( 



Xo + 



j=0 



n 



we deduce, using Cauchy-Schwarz and the boundedness of a„, that 

n-l 



^ J. 

n II V n/ 



j=0 



is bounded uniformly on compact sets of C \ R. 

It now follows from a modification of the proof of [2, Theorem 3] that in 
fact 

sup- #j (xo + -) 



< oo 



i=o 



is bounded uniformly for a in compact subsets of C. Explicitly, note that 
for any a, 6 G C, 



5, 



[XQ + -) 



n 



< a 



.i\a-b\ 



n 



where «_ = inf„ a„ > (which follows from [11] since /i has a non-trivial 
absolutely continuous component). Writing 

^3 (^0 + 3 ' ^3 (^0 + ^) = (1 + Bj) (1 + . . . (1 + Bi) , 

Bk = (xQ + ^) ^ {Sk (^0 + ~) ~ (^0 ^ n)) ^'^"^ ^ n) ' 



with 



we get that 



n 



< 



< 



< 



(xo + 



n 



exp 



exp 



exp 



a_^|a — h\ 



k=l 

or}\a — h\ lU / a\ 



a_"^|a — h\ 



k=l 

n-l 



n 



fe=i 
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(Note that \\Bk\\ < (^o + ^)|| \\^k-i {xo + |)|| 
and (2.21); also note that ||1 + Bk\\ < exp (||Sfc||)). 
Now, if 

2 



, by its definition 



^ n— 1 

sup - (xo + -) 

n n ^ II \ n) 



j=0 



it follows that 

n-l 



1 " 

n 



^7 a^o + - 



and we see that 



n 



1 2 



3=0 



sup - > <^j[XQ + - 
1=0 ^ 



< oo 



is bounded uniformly for h in compact sets of C. 
Now, by Cauchy-Schwarz, 



n—l 



j=0 ^ 



n 



1/2 



3=0 



a 

xo + - 
n 



^ n—l 

-E 



1/2 



Qj {Xo + - 

* n 



This implies that for any fixed a G C, the family 

n—l 



1 a / 

9nib) = - E (^0 + ~) 1i ( ^0 + 
i=o ^ 



is a normal family. Fixing a G C \ M, we note that the limit on a set with a 
limit point determines the limit and so we get that for any fixed a G C \ R 
and any 6 G C 



lim 

n— ^-oo 



Kn{xo + ^,xo + ^) _ sin {it p{xo){b- a)) 



n Trw{xo){b — a) 

Fixing now 6 G C we see that the family 

n , 



~ 1 / 

= ~ E «i (^0 + ~) ( ^0 + 

3=0 ^ 



is a normal family, which implies finally that 

^.^ Kn {xq + ^,xq + ^) _ sin (7rp(xo)(&- g)) 
n->oo n TTw{xQ){h — a) 

for any a, 6 G C, uniformly in compact sets. 



□ 
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Proof of Theorem 1.4- By the same arguments as in the proof of Theorem 
1.3, it is enough to prove (1.13) for a,b such that Im(a) > 0, Im(6) < 0. 
(Note that the second kind polynomials for fi^^^^ are still {o'nl^o)- 
Using (2.14), it is easy to see that 

{x, y) = Kn {x, y) + ^Ik^ {x, y) 

(n—l n—1 
3=0 j=0 



1 - A / ^ - /3i / f^) i^n (X, .) + P!k. (x, y) 



Knix,t)dnit) ^ J Kn{y, t) 



X — t 

(3.12) 



where the last equality was obtained by substituting qj{x) = 
J pAeLJ^^^ij^^i^ and collecting the terms. Now, all we have to do is com- 
pute the appropriate limits for a; = + ^ and y = xq + ^. By Lemma 
3.1, 

j.^ 1 /■ {xo + ^,t) dpiit) ^ f Kn {xo + ^,t) 



/ r Kn{xo + ^,t)dti{t) ^ r 

simrp{xo){s — a 



7r(s — a){s 



-b) 7_oo 7r{s-a){s-b) ) 



by (3.11). 
Since 



n-^oo \ J xo + ^-t J 



dn{t) 



Xo + 



n— >-oo 



= 1 + /3i(F(xo + iO) + F{xo + iO)) = 1 + 2/3iRe(F(xo + iO)) 
we see that 



lim (x, + ^,xo + -) 



: lim (1 + 2/3iRe(i^(xo + iO))) lim -K^ {xo + -,xo + 
n->-oo n-^-oo n \ n n 

+ lim -Kn [xo + -,xo + 



n->oo n \ n n 



(\ + 2^iRe(F(a;o + ^0)) + 01 \F{xo + zO)|^) 



2\ sin7rp(xo)(6 - a) 



Trw{xo){b — a) 
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by Theorem 1.3. But by (2.9) this is precisely 

sin7rp(xo)(^ — a) 
7r'u;(/3i)(a;o)(6 - a)' 

We are done. □ 

4. Proofs of Theorems 1.5 and 1.6 

Both the proof of Theorem 1.5 and that of 1.6 are standard apphcations 

of variation of parameters methods. In the proofs wc give, we explain the 
connection and then refer to relevant theorems from the literature. 

Proof of Theorem 1.5. Let ^'-'^^ be the spectral measure of the perturbed 
Jacobi matrix and write p'^^ and g^,'^^ for the first and second kind orthogonal 
polynomials, respectively, associated with the measure Theorem 3 and 
Corollary 1.3 of [2] say that if 

^ n—l 

lim -V |pf (a;)|2 (4.1) 

3=0 

and 

hm i^lgf (x)|2 (4.2) 

i=o 

both exist and are finite for a.e. x ^ A then quasi universality holds for a.e. 
X G A. We shall show that this is indeed the case. 

First note that Lebesgue a.e. point of A is a strong Lebesgue point of /x. 
Thus, it follows from the assumptions of the theorem and Theorem 1.3 that 



^ n—l 

lim — > \vi(x)\^ 
n-*-oo n ^ 



j=0 

and 



ji-i 

2 



lim — } \qi(x 
n-)-oo n ' ' ' 

j=0 

both exist and are finite for a.e. x £ A. We claim also that 

n-l 



n^oo n 

j=0 

exists and is finite for a.e. x e A. To see this, consider 

n-l 
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for a, b satisfying Im(a) > 0, Im(6) < 0. By tlie arguments in the proof 
of Theorem 1.4, if x is a strong Lebesgue point of /j, and quasi universality 
holds at X, then this converges, as n — )■ oo, to 

™ /^/ sin 7rp(x)(6 — a) 

2Re F X + lO)) p-f^ 4.4 

7rw{x)[b — a) 

Using the same normal family argument as in the proof of Theorem 1.3 we 
see that this convergence holds for every a, 6 G C. In particular, taking 
a = 6 = 0, we get 

lim — Pi (x) Qj (x) = Ke(F(x + iO)) ^\ \ 

for every strong Lebesgue point of where quasi universality holds. In 
particular, the limit exists and is finite for Lebesgue a.c. x G A. 
To prove (4.1) and (4.2) we use variation of parameters. We write 

= '^\,k{x)Vk{x) ^ U2^k{x)qk{x), 
vt-\^^) = ui,kix)Pk-i{x) + U2,k{x)qk-i{x), 

and 

Qk^\x) = vi,k{x)pk{x) + V2,kqk{x), 
<li-i{x) = vi,k{x)pk-i{x) + V2,kqk-i{x)- 
Suppose that we know that Uk{x) = ( ^^'^^^^^ j converges to u{x) = 

\ U2^k[X) J 

) i as ^ OO, then it is not hard to see that 

U2{x) J 

^ n—l ^ n—1 

j=0 j=0 
^ n—1 ^ n—1 

i=o j=o 
as n — >■ oo. With a little more work (using Cauchy-Schwartz) , it follows that 

^ n—1 ^ n—l 

- Yl ^hj{x)u2,j{x)pj{x)qj{x) ui{x)u2{x) lim -YPji^hjix)- 

j=0 j=0 
But from writing 

pf\xf = uij{xfpj{xf + U2j{xfqj{xf + 2ui^j{x)u2^j{x)pj{x)qj{x) 
we see that the existence of these limits implies (4.1). Similarly, convergence 
of t;,(x)=(;;^'j^j) implies (4.2). 



and 
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Thus, proving the convergence of Uk{x) and Vk{x) for a.e. x & A will 
prove the theorem. Note that since lim„_^oo ^ Z^^=o [Pji^)"^ + Qji^)'^) < 
at Lebesgue a.e. x & A, A (up to a set of zero Lebesgue measure) is a 
subset of the essential support of the a.e. part of both n and Jl, where Ji 
is the orthogonality measure of the {qn}'^=o, (see, e.g., [25]). Thus, the 
restrictions of both /Uac and /lac to A are equivalent to Lebesgue measure 
(and are also mutually equivalent). Prom 



„ oo oo 

j Y,mpi{x)di,{x) = Y,\h\ 



< oo 



k=l k=l 

and 

XI \^k\Qkix)dJiix) = X \Pk\ < oo, 

k=l k=l 

we see that for Lebesgue a.e. x G A 



J2 WPkixf + IPkMxf) < oo 

k=l 

which also implies that 

oo 

XI \l^k\\Pk{x)qk{x)\ < oo 

k=l 

for Lebesgue a.e. x & A. These are precisely the conditions of the discrete 
version of Theorem 2.2 in [20] with /_|_ = /_ = 1 (see especially the remarks 
after the proof and equation (2.9) there). It follows that for a.e. x G A, 
both Uk{x) and Vk{x) converge as A; — > oo to a finite limit, which finishes the 
proof. □ 

Proof of Theorem 1.6. We use precisely the same strategy where now Uk{x) 
and Vk{x) are random vectors which we need to show have limits with prob- 
ability one. Here, the condition (1.14) precisely means that the conditions 
of Lemma 3.1 from [5] are satisfied for Lebesgue a.e. x G A (with = 1). 
It follows that for Lebesgue a.e. x G A, Uk{x) and Vk{x) converge a.s. to a 
finite limit. An application of Fubini finishes the proof of the theorem. □ 

5. Proof of Theorem 1.7 
Proof of Theorem 1.7. Assume (1.15) holds but (1.16) does not. Then 

oo 

lim KJx,x) = 'S^ipiixyf = C <oo. (5.1) 

j=0 

By (1.15), for any a G R 

lim Kn (x + —,x + = lim (pj fa; + — = C 
n->^oo \ n n/ n-^oo-^-^ \ \ n// 

j=0 
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and also, 



lim Kn [x -\ — , a; ) = C 



sin {TTp{x)a) 
'Kp{x)a 



(5.2) 



It follows that 

1 



j=0 



lim Kn{x,x) + lim Kn (x-\ — ,x-\ — ) — lim 2Kn (x-\ — ,x] 

n->oo n^oo V n Tl' n—^oo \ 77, / 



(5.3) 



2C 1 



sin {■Kp{x)a) 
■Kp{x)a 



We shall use the fact that C < oo to show that at the same time, for any 
a G R, 

n-l 2 

^lim^(p,(x + ^)-;.,(x)) =0, (5.4) 



j=0 



contradicting (5.3) and thus proving the theorem. 

Fix a G M and let e > 0. Define s' = Let A^o be so large that for 

any n> No 



j=No 



Nq-1 
3=0 



and in addition 



n 



j=0 

Now let A^i be so large that for any n> Ni 
No-l 
j=0 

and also 



< e. 



No-l 2 
j=0 
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(This can clearly be done since {pj}f^Q ^ is a finite set of continuous func- 
tions). It follows that for any n > max(A?^o, TVi) 



j=No 



j=o j=0 

No-l 



< 



Vo-l 



j=0 



< 3e'. 



j=0 



Thus, for any n > max(A^O) -^i) 



2 2 
j=0 j=No 



j=No 



j=No 



j=No 



\3=No 

< (5 + V3)e' = e. 




+ e' 



We are done. 



□ 
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